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What is claimed is: 

1. A method for allocating to transmitting devices a stream of complex 
symbols for transmission in parallel by the transmitting devices, the stream including replications 
that, for at least some of the symbols, include at least one of a complex conjugate and a negative 
complex conjugate of the symbol, the parallel transmission being temporally divided into time 
slots, the time slots being temporally divided into symbol periods each time slot having 
respective first and second portions, said method comprising: 

allocating the stream to the transmitting devices and to the symbol periods so that, for at 
least one of said slots, the symbols in at least one symbol period in the first portion of the at least 
one slot have at least one of complex conjugate and negative complex conjugate representations 
in at least one symbol period in the second portion of the at least one slot, said representations 
and corresponding symbols defining a non-orthogonal-based matrix having dimensions that 
represent transmitting devices and symbol periods, respectively, said non-orthogonal-based 
matrix having, as its constituents, orthogonal-based matrices; and 

transmitting, fi-om the transmitting devices, in parallel and in accordance with said 
allocating to the devices and the periods, signals having characteristics that are represented by 
the complex symbols in the allocated stream. 

2. The method of claim 1, wherein the symbol periods in the first portion of 
the at least one slot temporally precede the symbol periods in the second portion of the at least 
one slot. 
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1 3. The method of claim 1, wherein the at least one symbol period in the first 

2 portion and the at least one symbol period in the second portion both comprise multiple symbol 

3 periods. 

1 4. The method of claim 1 wherein, for the at least one slot, at least one pilot 

2 symbol separates the first portion fi-om the second portion, the at least one pilot symbol being 

3 usable by a receiver in estimating a characteristic of a channeU^tw,Gen at least one of the 

4 transmitting devices and a receiver. 

1 5. The method of claim 1, wherein the at least one symbol period in the first 

2 portion is a single symbol period and the at least one symbol period in the second portion is a 

3 single symbol period. 

1 6. The method of claim 1, wherein the time slots are configured to be small 

2 enough so that transmission quality is substantially constant during a time slot. 

1 7. The method of claim 1, wherein at least one of the orthogonal-based 

2 matrices is a 2 by 2 matrix that defines a configuration in which one transmitting device 

3 transmits one symbol in one symbol period, another transmitting device transmits another 

4 symbol in the one symbol period, and in a subsequent symbol period the one transmitting device 

5 transmits a complex conjugate of the another symbol. 

1 8. The method of claim 1, wherein the constituent orthogonal-based matrices 

2 comprise at least two orthogonal-based matrices that, when combined, entry-to-entry, by a 

3 mathematical operation produce the non-orthogonal-based matrix. 
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1 9. The method of claim 8, wherein the mathematical operation is at least one 

2 of addition, subtraction, multiplication and division. 

1 10. The method of claim 8, wherein the mathematical operation adds, for at 

2 least one entry, respective symbols of the at least two matrices, the respective symbols being 



3 designed for operation under respective complex modulation schemes, at least two of the 

4 modulation schemes differing as to the respective set of points in the complex plane to which 

5 signals are mapped so that no point in one set coincides with any point in the other set. 

1 11. The method of claim 1, wherein the stream is formed from an incoming 

2 stream having a temporal order, the at least one time slot comprising multiple time slots, the 

3 symbols in the orthogonal-based matrices defining the oithogonal-tiased matrices of the multiple 

4 time slots in a temporal sequence in accordance with a temporal order of the symbols in the 

5 incoming stream. 

1 12. The method of claim 11, wherein the constituent orthogonal-based 

2 matrices comprise at least two orthogonal-based matrices that are consecutive in the temporal 

3 sequence and that, when combined, entry-to-entry, by a mathematical operation produce the non- 

4 orthogonal-based matrix. 



1 13. The method of claim 1 1 , wherein the temporal sequence of the orthogonal- 

2 based matrix constituents of the non-orthogonal-based matrices of the multiple time slots defines 

3 a temporal order of the non-orthogonal-based matrices of the multiple time slots, at least one of 
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4 the multiple time slots comprising a nesting, in a temporal order, of ones of the temporally 

5 ordered non-orthogonal-based matrices. 

1 14. The method of claim 13, wherein the temporal order of the nesting 

2 corresponds to the temporal order of the incoming stream. 

1 15. The method of claim 14, wherein the nesting converges around at least 

2 one pilot symbol that is used by a receiver for estimating a characteristic of a channel between 

3 the receiver and at least one of the transmitting devices. 

1 16. The method of claim 11, wherein the constituents comprise consecutive 

2 ones of the orthogonal-based-matrices in the temporal sequence, the consecutive orthogonal- 

3 based matrices having respective transmitting device dimensions, and ffie non-orthogonal-based 

4 matrix having a transmitting device dimension that is equal to a sum of the respective 

5 transmitting device dimensions of the consecutive orthogonal-based matrices. 

1 17. The method of claim 16, wherein at least one pair of consecutive 

2 orthogonal-based matrices of the consecutive constituents of respective non-orthogonal-based 

3 matrices is arranged within the respective non-orthogonal-based matrix in a checkerboard 

4 pattern, each of the at least one pair comprising a member and an other member, whereby each 

5 member of the pair is diagonally adjacent to a copy of itself, horizontally adjacent to at least one 

6 copy of the other member, and vertically adjacent to at least one copy of the other member. 

1 18. The method of claim 1, wherein the representations and corresponding 

2 symbols that define a non-orthogonal-based matrix are separated by at least one symbol period. 
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19. The method of claim 1, wherein the stream is formed from an incoming 
stream that has a temporal order, one of the representations and the corresponding symbols that 
define a non-orthogonal-based matrix being arranged in accordance with said temporal order and 
the other of the representations and corresponding symbols being arranged in accordance with a 
reverse of said temporal order. 

20. An apparatus for allocating complex symbols for parallel transmission, the 
parallel transmission being temporally divided into time slots, the time slots being divided into 
symbol periods and each time slot having respective first and second portions, the apparatus 
comprising: 

at least two transmitting devices; and 

a symbol allocating module for allocating the complex symbols to the symbol periods 
and to the transmitting devices so that, for at least one of the time slots, the symbols in at least 
one symbol period in the first portion of the at least one time slot have at least one of complex 
conjugate and negative complex conjugate representations in at least one symbol period in the 
second portion of the at least one time slot, the representations and corresponding symbols 
constituting a non-orthogonal-based matrix having dimensions that represent transmitting 
devices and symbol periods, respectively, said non-orthogonal matrix having, as its constituents, 
orthogonal-based matrices, the transmitting devices receiving the allocated complex symbols and 
transmitting, in parallel and in accordance with said allocating to the periods and the devices, 
signals having characteristics that are represented by the allocated complex symbols. 
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21. The apparatus of claim 20, wherein the apparatus comprises a base Station 
17 in a wireless mobile communication system. 



18 

19 terminal. 



22. The apparatus of claim 20, wherein the apparatus comprises a mobile 



1 23. The apparatus of claim 22, wherein the apparatus emprises a mobile 

2 phone. 



^ 24. The apparatus of claim 20, wherein the constituent orthogonal-based 

2 matrices comprise at least two orthogonal-based matrices that, when combined, entry-to-entry, 

3 by a mathematical operation produce the non-orthogonal-based matrix. 



1 25. The apparatus of claim 24, wherein the mathematical operation adds, for 

2 at least one entry, respective symbols of the at least two matrices, the respective symbols being 

3 designed for operation under respective complex modulation schemes, at least two of the 

4 modulation schemes differing as to the respective set of points in the complex plane to which 

5 signals are m^ped. 

1 26. The apparatus of claim 25, the differing being such that no point in one set 

2 coincides with any point in the other set. 

1 27. The apparatus of claim 20, wherein the stream is formed from an 

2 incoming stream having a temporal order, the at least one time slot comprising multiple slots, 

3 and the symbols in the orthogonal-based matrices defining the orthogonal-based matrices of the 
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4 multiple slots in a temporal sequence in accordance with a temporal order of the symbols in the 

5 incoming stream. 

1 28. The apparatus of claim 27, wherein the constituent orthogonal-based 

2 matrices comprise at least two orthogonal-based matrices that are consecutive in the temporal 

3 sequence and that, when combined, entry-to-entry, by a mathematical operation produce the non- 

4 orthogonal-based matrix. 

1 29. The apparatus of claim 27, wherein the temporal sequence of the 

2 orthogonal-based matrix constituents of the non-orthogonal-based matrices of the multiple time 

3 slots defines a temporal order of the non-orthogonal-based matrices of the multiple time slots, 

4 and at least one of the multiple time slots comprising a nesting, in a temporal order, of ones of 

5 the temporally ordered non-orthogonal-based matrices. 

1 30. The apparatus of claim 27, wherein the constituents comprise consecutive 

2 ones of the orthogonal-based-matrices in the temporal sequence, the consecutive orthogonal- 

3 based matrices having respective transmitting device dimensions, and the non-orthogonal-based 

4 matrix having a transmitting device dimension that is equal to a sum of the respective 

5 transmitting device dimensions of the consecutive orthogonal-based matrices. 

1 31. The apparatus of claim 30, wherein at least one pair of consecutive 

2 orthogonal-based matrices of the consecutive constituents of respective non-orthogonal-based 

3 matrices is arranged within the respective non-orthogonal-based matrix in a checkerboard 

4 pattern, each of the at least one pair comprising a member and an other member, and whereby 
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5 each member of the pair is diagonally adjacent to a copy of itself, horizontally adjacent to at least 

6 one copy of the other member, and vertically adjacent to at least one copy of the other member 

1 32. The apparatus of claim 20, wherein the stream is formed from an 

2 incoming stream that has a temporal order, one of the representations and the corresponding 

3 symbols that constitute a non-orthogonal-based matrix being arranged in accordance with said 

4 temporal order and the other of the representations and correspondinjgjjj;^ arranged in 

5 accordance with a reverse of said temporal order. 

1 33, The apparatus of claim 20, wherein the symbol periods in the first portion 

2 of the at least one time slot temporally precede the symbol periods in the second portion of the at 

3 least one time slot. 

1 34. The apparatus of claim 20, wherein the at least one symbol period in the 

2 first portion and the at least one symbol period in the second portion both comprise multiple 

3 symbol periods. 

1 35. The apparatus of claim 20 wherein, for the at least one time slot, at least 

2 one pilot symbol separates the first portion fi*om the second portion, the at least one pilot symbol 

3 being usable by a receiver in estimating a characteristic of a channel between at least one of the 

4 transmitting devices and a receiver. 

1 36. The apparatus of claim 20, wherein the at least one symbol period in the 

2 first portion is a single symbol period and the at least one symbol period in the second portion is 

3 a single symbol period. 
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37. The apparatus of claim 20, wherein the time slots are configured to be 
small enough so that transmission quality is substantially constant during a slot. 

38. A computer program for allocating to transmitting devices a stream of 
complex symbols for transmission in parallel by the transmitting devices, the stream including 
replications that, for at least some of the symbols, include at least one of a complex conjugate 
and a negative complex conjugate of the symbol, the parallel transmission being temporally 
divided into time slots, and the time slots being temporally divided into symbol periods and each 
time slot having respective first and second portions, the method comprising: 

instruction means for allocating the stream to the symbol periods and to said transmitting 
devices so that, for at least one of said time slots, the symbols in at least one symbol period in the 
first portion of the at least one time slot have at least one of complex conjugate and negative 
complex conjugate representations in at least one symbol period in the second portion of the at 
least one time slot, the representations and corresponding symbols defining a non-orthogonal- 
based matrix having dimensions that represent transmitting devices and symbol periods, 
respectively, and the non-orthogonal matrix having, as its constituents, orthogonal-based 
matrices; and 

instruction means for receiving the allocated stream and for generating for transmission, 
in parallel and in accordance with said allocating to the periods and the devices, signals having 
characteristics that represent the complex symbols in the allocated stream. 
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39. The computer program of claim 38, wherein the constituent orthogonal- 
based matrices comprise at least two orthogonal-based matrices that, when combined, entry-to- 
entry, by a mathematical operation produce the non-orthogonal-based matrix. 

40. The computer program of claim 38, wherein the stream is formed from an 
incoming stream having a temporal order, the at least one time slot comprising multiple slots, the 
symbols in the orlhogonal-based matrices defining the orthogonal-based malices of the multiple 
time slots in a temporal sequence in accordance with a temporal order of the symbols in the 
incoming stream, the constituents comprising consecutive ones of the orthogonal-based-matrices 
in the temporal sequence, the consecutive orthogonal-based matrices having respective 
transmitting device dimensions, and the non-orthogonal-based matrix having a transmitting 
device dimension that is equal to a sum of the respective transimtHng llmc^^ of the 
consecutive orthogonal-based matrices. 
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